#include <stdio.h>
#include <math.h>
#include "cal.h"
#include <stdbool.h>
//验证歌德巴赫猜想
//任意一个大于2的偶数都能被拆分成两个素数的和

bool IsPrime(int a)
{
    if(a == 2) return true;
    for(int i = 2; i <= sqrt(a); i++)
    {
        if(a % i == 0)
        //不是素数
        return false;
    }
    //是素数
    return true;
}

int main()
{
    int a;
    //从终端获取一个输入
    scanf("%d",&a);

    if(a % 2 !=0)
    {
    printf("请输入一个偶数！\n");
    return 0;
    }

    //i    a-i
    for(int i = 2; i <= a / 2; i++)
    {
        if( IsPrime(i) == true && IsPrime(a-i) == true)
        printf("first :%d second :%d\n",i,a-i);
    }
}